﻿namespace ConsoleApp6
{
     class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入两个正整数：");

 
            Console.Write("请输入第一个正整数 m：");
            if (!int.TryParse(Console.ReadLine(), out int m) || m <= 0)
            {
                Console.WriteLine("输入无效，请输入一个正整数。");
                return;
            }


            Console.Write("请输入第二个正整数 n：");
            if (!int.TryParse(Console.ReadLine(), out int n) || n <= 0)
            {
                Console.WriteLine("输入无效，请输入一个正整数。");
                return;
            }
            int gcd = CalculateGCD(m, n);
            int lcm = CalculateLCM(m, n, gcd);

            Console.WriteLine($"最大公约数（GCD）: {gcd}");
            Console.WriteLine($"最小公倍数（LCM）: {lcm}");
        
        }
        static int CalculateGCD(int a, int b)
        {
            while (b != 0)
            {
                int temp = b;
                b = a % b;
                a = temp;
            }
            return a;
        }

        static int CalculateLCM(int a, int b, int gcd)
        {
            return (a * b) / gcd;
        }
    }
}
